
P tNT COOPERATION TREA 



r 



PCT/GBOO/03111 





From the INTERNATIONAL BUREAU 


PCT 


To: 


NOTIFICATION Or ELEC1 ION 
(PCT Rule 61 .2) 


Commissioner 

US Department of Commerce 
United States Patent and Trademark 

2011 South Clark Place Room 
CP2/5C24 

Arlington, VA 22202 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing (day/month/year) 
19 June 2001 (19.06.01) 




International application No. 
PCT/GBOO/03111 


Applicant's or agent's file reference 
1999P04839 


International filing date (day/month/year) 
11 August 2000(11.08.00) 


Priority date (day/month/year) 
24 August 1999(24.08.99) 


Applicant 




HULBERT, Anthony, Peter et al 




1. The designated Office is hereby notified of its election made: 


fx] in the demand filed with the International Preliminary Examining Authority on: 


22 March 2001 (22.03.01) | 


CD in 8 notice effectin 9 ,ater election filed with the International Bureau on: 


2. The election | X| was 




| j was not 




made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 


The International Bureau of WIPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 


Authorized officer 

Olivia TEFY 


Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 


Form PCT/IB/331 (July 1992) 


GB0003111 



(oiasn) MNVig 39Vd SIH1 



(12) INTERNATIONAL AP^CATION PUBLISHED UNDER THE PATENT^»>ERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 




i iiiii iinin] N iiiiii inn mi i n m mil iuu idii urn nn iimu mi mi mi 



(43) International Publication Date 00) International Publication Number 

1 March 2001 (01.03.2001) PCT WO 01/15340 Al 



(51) International Patent Classification 7 : 
H04Q 7/38 



H04B 7/26, 



(21) International Application Number: PCT/GB00/031 1 1 

(22) International Filing Date: 1 1 August 2000 (1 1.08.2000) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

9919973.9 
0007143.1 



24 August 1999 (24.08.1999) GB 
24 March 2000 (24.03 .2000) GB 



(71) Applicant (for all designated States except US): ROKE 
MANOR RESEARCH LIMITED [GB/GB]; Roke 
Manor, Old Salisbury Lane, Romsey, Hampshire S051 
0ZN (GB). 



^35 (72) Inventors; and 

(75) Inventors/Applicants (for US only): ^HULBERT, An- 
1111 thony, Peter [GB/GB]; 48 Wilton Crescent, Shirley, 
555 \ Southampton, Hampshire S015 7QH (GB). WALES, 
==5 \ Stephen, William [GB/GB]; 19 Sovereign Court, 5 



\Winn Road, Southampton, Hampshire SOI 7 1EH (GB). 
HALLS, Geoffrey, Alan [GB/GB]; 7 Bramble Drive, 
Romsey, Hampshire SOS 1 7R-h(GB). KOEHN, Reinhard, 
Walter [DE/DE]; Homburger Strasse 21, D-14197 Berlin 
(DE). 

(74) Agents: ALLEN, Derek et al.; Intellectual Property 
Department, Siemens Shared Services Limited, Siemens 
House, Oldbury, Bracknell, Berkshire RG12 8F2 (GB). 

(81) Designated States (national): CA, CN, JP, US. 

(84) Designated States (regional): European patent (AT, BE, 
CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, 
NL, PT, SE). 



Published: 

— With international search report. 

— Before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments. 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



^= (54) Title: IMPROVEMENTS IN OR RELATING TO MOBILE TELECOMMUNICATIONS SYSTEMS 




m 

(57) Abstract: Described herein is a method of providing synchronisation between a plurality of base stations (300) in a telecom- 
muni cations system which comprises providing a random access channel in each cell (320). A local base station (300) uses the 
random access channel in the local cell to transmit a synchronisation signal to neighbouring base stations. For each base station, the 

^ time differences between received synchronisation signals from neighbouring base stations and the local synchronisation signal are 
calculated. Each set of time differences is either used to autonomously synchronise the local base station or is centralised in a radio 

^ network controller and a set of corrections distributed from the RNC to the base stations. 




THIS PAGE BLANK (uspto) 



WO 01/15340 




PCT/GB00/03111 



IMPROVEMENTS IN OR RELATING TO MOBILE 
TELECOMMUNICATIONS SYSTEMS 

The present invention relates to improvements in or relating to 

5 mobile telecommunications systems and is more particularly concerned 
with synchronisation of base stations within a telecommunications system. 

The UMTS terrestrial radio access time division duplex (UTRA 
TDD) mode is based on a combination of code division multiple access 
(CDMA) and hybrid time division multiple access (TDMA). UMTS is an 

10 acronym for universal mobile telecommunication system as will be 
understood by persons skilled in the art. 

Reliable operation in the UTRA TDD mode, incorporating the 
combined TD-CDMA multiple access scheme, requires synchronisation 
between base stations within a compliant telecommunications system. 

15 Moreover the mode also requires the provision of position information for 
the mobile stations affiliated to each base station. Synchronisation 
between base stations is also desirable in order to maximise system 
capacity. To these ends, the synchronisation of base stations must be 
achieved at the levels of time slots, frames and multi-frames, where a 

20 multi-frame is a repeating cycle of a number of frames. 

One known mechanism for synchronising the base stations is to 
equip each base station with a global positioning system (GPS) receiver. 
However, this is not always appropriate or even possible; for example, an 
area of deployment may be shadowed from the GPS constellation of 

25 satellites by tall buildings. For this and other reasons, alternative 
mechanisms for synchronising the base stations are required. 
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In an alternative mechanism, the base stations are synchronised 
over the backhaul network; the network which enables base stations to 
switch mobile communications into public telephone networks or the 
internet. However, if this mechanism is implemented according to a 
packet protocol (for example, internet protocol (IP) or asynchronous 
transfer mode (ATM)), then synchronisation will only be possible to a 
coarse accuracy. 

It is therefore an object of the present invention to obviate or at 
least mitigate the problems of synchronisation of base stations. 

In accordance with a first aspect of the present invention, there is 
provided a method of providing synchronisation between a plurality of 
base stations in a telecommunications system, for each base station there is 
a telecommunications cell within which there is at least one mobile station 
and for each base station the method comprises the steps of: providing at 
least one channel for usage in the telecommunications cell; a transmission 
step, wherein said at least one channel is utilised for transmission of a 
synchronisation signal, the transmission being from a first base station to 
those remaining base stations within the telecommunications system which 
are within transmission range; and a first calculation step, in which a time 
difference between clock pulses from the first base station and clock pulses 
transmitted by other base stations within transmission range is calculated. 

Preferably the method has the further steps: a reporting step, in 
which each of the plurality of base stations reports the time differences 
calculated in the time difference calculation step to a radio network 
controller; a second calculation step, wherein a synchronising adjustment 
corresponding to each base station is calculated from the reported time 
differences; and an adjusting step, wherein each base station is individually 
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sent the corresponding synchronising adjustment and the clock of the base 
station concerned is adjusted accordingly. 

Advantageously, each of the plurality of base stations can act 
autonomously on the basis of information received from the available 
5 remaining base stations to adjust the clock timing of that base station. 

The channel utilised for transmission of the synchronisation signal 
is preferably a random access channel (RACH) which is transmitted at a 
frequency within a band of frequencies that is provided for 
communications with mobile stations. The random access channel 
10 advantageously comprises a single time slot per TDMA frame. More 

preferably, the RACH is allocated to transmissions from mobile stations to 
initiate communications. Preferably, communications are initiated by 
requesting a resource unit (time slot and CDMA code combination) for 
uplink usage. 

15 The method preferably further comprises a scheduling step in 

which the utilisation of each RACH time slot for base station 
synchronisation is allocated according to a schedule. 

More preferably, the method further comprises a silencing step in 
which a second channel is used by the base station to silence mobile 

20 station communications in the RACH time slots to allow the transmission 
of synchronisation transmissions to other base stations. This second 
channel is most preferably the broadcast control channel (BCCH). 

In accordance with a second aspect of the present invention, there 
is provided a method of locating a mobile station within a 

25 telecommunications cell forming part of a telecommunications system, the 
telecommunications cell comprising a base station and at least one mobile 
station, the method comprising the steps of: determining the location of at 
least three base stations; scheduling synchronisation measurements for 
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each of the base stations utilising a random access channel; transmitting a 
signal from the mobile station; receiving the transmitted signal at each of 
the three base stations; comparing the received signals with timing signals 
in each of the base stations; and using the comparison at each base station 
to determine the location of the mobile station. 



For a better understanding of the present invention, reference will 
now be made, by way of example only, to the accompanying drawings in 
which:- 

Figure 1 shows a schematic diagram of the UTRA TDD mode. 

Figure 2 shows a schematic diagram of one TDMA frame. 

Figure 3 shows a schematic diagram of a network of telecommunication 

cells. 

Figure 4 shows a schematic diagram of the time differences between the 
signals from base stations. 

In Figure 1, the UTRA TDD mode is illustrated. Information is 
transmitted in bursts at a certain combination of frequency, time (within a 
frame 102), and coding. Frames 102 are divided into time slots 104 and 
each time slot is just long enough for a single burst of information. 
Transmission of information is multiplexed through the use of orthogonal 
codes (CDMA). The information transmitted within a particular time slot 
is divided according to these codes: as a result, each burst contains a 
plurality of independent time slot and code combinations, called resource 
units 106. 

The UTRA TDD mode uses a scheme called Time Division - Code 
Division Multiple Access (TD-CDMA). This scheme provides for a 
random access channel (RACH) which is a single time slot 104 per TDMA 
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frame 102. The RACH is allocated to transmissions from mobile stations 
to initiate communications, usually by requesting a resource unit 106 for 
uplink usage. The RACHcan be utilised for both inter base station 
synchronisation and for mobile station position location. 

A TDMA frame is illustrated in Figure 2. As will be apparent, 
each TDMA frame 200 contains a plurality of time slots 210; fifteen time 
slots in TDD mode, as shown. 

Figure 3 depicts a typical cellular deployment. Each base station 
300 has an associated cell 320. The range between neighbouring base 
stations 300 is roughly double the range from any base station to a mobile 
station 310 at its cell boundary. In an urban deployment, this typically 
leads to a path loss which is of the order of 12dB greater to the 
neighbouring base station 300 than to the cell-edge mobile station 310. On 
the one hand, the base station 300 would have a height gain advantage over 
a mobile station 310 at the same location. On the other hand the base 
station antennas are typically constructed with a 'down tilt' intended to 
reduce inter cell interference. These opposing effects are of similar 
magnitude and will tend to cancel, making the 12dB figure a reasonable 
estimate for the increase in path loss. 

Figure 4 shows how the time differences, dy, between the local 
base station 'a' and the neighbouring base stations 'b' and 'c' are derived 
from the synchronisation signals. The shaded time slot represents the 
RACH which can carry synchronisation signals. The upper boxed area 
represents the time differences at base 'a' : from top to bottom the lines 
represent: a) the base station's own signal; b) the delayed signal from base 
station c b'; and c) the delayed signal from base station 'c\ Similarly the 
lower boxed area represents the time differences at base 'b\ There is no 
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line corresponding to base station 'c' — as would be the case when 'c* was 

out of range of the signal from 'b\ 

In the first embodiment of the present invention, there is provided a 

base station which conforms to the UTRA TDD mode. The base station 
5 uses the RACH to synchronise with other base stations which are within 

transmission range. The base station is arranged to * steal' the RACH time 

slot for transmissions to other base stations at suitable times. In this 

discussion it is assumed that the same time slot will be used for RACH 

operation in all cells; whilst this assumption is advantageous, it is not 
10 essential to the operation of this invention. The times at which a base 

station should steal a RACH time slot can be determined according to the 

following criteria: 

Firstly, neighbouring base stations must not steal the RACH time 

slot in the same frame. 
15 Secondly, RACH time slots must be stolen frequently enough to 

maintain overall base station network synchronisation to the required 

accuracy. 

Lastly, schedules for RACH time slot stealing may be determined 
either centrally by a radio network controller (RNC) or according to 

20 sequence generators resident in the base stations. In the latter case, the 
sequence generators are arranged in such a way that RACH stealing 
schedules do not coincide in neighbouring cells. If the RNC is used, it can 
establish schedules according to this criterion. The schedules may be at 
regular, pseudo random or constrained random intervals. 

25 When the base station has a schedule assigned for RACH stealing 

in the near future, at a suitable time it makes a broadcast transmission 
(preferably on its broadcast control channel, BCCH) to all mobile stations 
affiliated to the base station, to instruct these mobile stations that the 



m 



WO 01/15340 




PCT/GB00/03111 



RACH will be unavailable for mobile station transmissions in the 
forthcoming scheduled stolen RACH time slot. This will clear the stolen 
RACH time slot for inter cell synchronisation usage. 

Arranging for the stealing base station to silence mobile stations 

5 affiliated to the stealing base station when the RACH is stolen, will 
prevent unnecessary collisions on the RACH channel. However, as 
described so far, the neighbouring base stations will not silence their 
respective affiliated mobile stations from making RACH transmissions. 
These RACH transmissions will be power controlled and it should be 

10 possible for the neighbouring base stations to receive the transmission 
from the base station stealing the RACH timeslot and to receive any 
RACH transmissions from their own affiliated mobile stations. However, 
in the case where stolen RACH timeslots are scheduled by the RNC, it is 
optionally possible to arrange for the neighbouring base stations to silence 

15 RACH transmissions from their mobile stations using the same procedure 
as described for the RACH time slot stealing. 

In this way the interference to the synchronisation transmission can 
be substantially removed, except from distant stations. If this option is not 
employed then interference to the reception of synchronisation 

20 transmission in the RACH timeslot may prevent its reception. However, 
given the statistics of RACH traffic, a high proportion of such 
measurements should be received. 

In the second embodiment of the present invention, an alternative 
approach to 'stealing' RACH slots for synchronisation is taken. In this 

25 approach, RACH slots are arranged throughout the network of base 
stations to be allocated to synchronisation at regular fixed intervals. 
During these allocated RACH slots, none of the mobile stations make 
RACH transmissions, and it is unnecessary to instruct the mobile stations 
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not to make the RACH transmissions since they are capable of determining 
such times for themselves. However, the base stations do transmit a 
simple binary signal periodically to indicate that this mode of operation 
applies: such a transmission would not be necessary in a network where all 

5 base stations had associated GPS receivers. In consequence, during the 
allocated RACH time slots all base stations are either listening for 
synchronisation transmissions or making them The subset of base stations 
making synchronisation transmissions changes from one selected RACH 
time slot to the next. It is necessary to ensure that the spread of 

10 transmissions is such that only one dominant synchronisation signal is 
received at any given base station in any given selected RACH time slot. 
The planning of these subsets can be performed either manually or 
automatically according to scheme similar to dynamic channel assignment 
(DCA). 

15 Within UTRA TDD, bursts are transmitted within time slots and 

each burst is sub-divided into 2560 chips which are zoned into two data 
fields, one midamble field and a guard period. The midamble field 
contains training sequences. Because the base stations are static and have 
accurate frequency references, it is possible to perform correlation across 

20 the entire time slot. Correlation makes use of training sequences so the 
synchronisation burst, with the exception of the guard period, is arranged 
to have no data fields and effectively becomes all midamble. Whole time 
slot correlation affords a processing gain of about 34dB. This high 
processing gain serves to compensate for the increased path loss to the 

25 neighbouring cells. 

Assuming that every base station sends and receives 
synchronisation bursts to and from its neighbouring base stations, all of the 
information necessary for the network wide synchronisation can be 
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aggregated. This can be used in one of two distinct ways, either 
distributed or centralised. 

The first and second embodiments of the invention detail methods 
of gaining access to RACH timeslots. Either embodiment can be 

5 implemented according to the distributed or centralised approaches. 

In the distributed approach, every base station acts autonomously 
on the basis of the information it has received to adjust its clock timing in 
such a way that, given that all other base stations operate similarly, they 
will come into synchronisation. 

io In the centralised approach, all base stations report their results to 

the RNC which then computes a set of adjustments and signals these 
adjustments individually to the relevant base stations. Essentially, each 
base station measures the timing of each received synchronisation burst 
relative to its own timing. This can be viewed as the timing of the received 

15 burst relative to the time at which it would make its transmission. Each 
base station is provided with a matched filter, matched to the 
synchronisation code. When a burst is received, there will usually be 
several discrete paths. The earliest significant path will be taken to 
provide the timing since this is most likely to correspond to the line of 

20 sight path if there is one. The following discussion relates to the 
centralised synchronisation procedure, following coarse level 
synchronisation. 

Suppose we have a deployment of AT base stations. Let the variable 
L{i J) = L(j y i) indicate those base stations which are able to hear each 
25 other's synchronisation transmissions. If base station i can hear base 
station fs transmission and base station j can hear base station V s 
transmission then L(iJ) = L(j4) = 1. Otherwise L(iJ) = L(j\i) = 0. Note 
that L(i,0 = 0 for all i. All relative timings are aggregated at the RNC. If 
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base station i hears base station fs transmission with delay and base 
station j hears base station z's transmission with delay d Jth then the RNC 
computes the time differences as 

5 ^ d ij z£bL 

and 

2 

Referring once more to Figure 4, it is plain that L(a,b) = L(b,a) = 1 
and L(a,c) = L(c,a) = 1 but L(b,c) = L(c,b) = 0. Figure 4 also illustrates 
how the time differences, J ZJ , are derived. Thus 5, j is the time by which 
base station f s time is advanced with respect to the time of base station j 
and excludes any time delay due to intervening distance. 

Suppose base station i will be retarded by a compensation amount 
C, which is to be computed. Following such compensation, the new timing 
error between base stations i and j will be given by 

If all measurements were completely accurate and consistent, we 
could simply solve the equations to make 8' gJ = 0 for all i and all j. 

However, given measurement errors it is better to solve for a 
minimum sum square error, that is, 

should be minimised. Expanding this gives :- 

S S *4 J){S-j + Cf + C) + 2(5 U .C, - S u r, - C, .Cj )} 

Let M(i)= ^L(ij) be the number of base stations whose 

;«i 

synchronisation transmissions base station i can hear and who can also 
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hear base station i's synchronisation transmission. We can then express 
the sum square error as 

(=1 1=1 j=\ i=i >=i i=i j=\ 

Now differentiate with respect to C.and equate to zero. We obtain 

5 4M(/)C, -4£l(i, j)^ -4XL(/,y)C, = 0 

Thus 

M(i}C i -f d L(ij)C j = f J L(ij)8 iJ 

We can express this in matrix notation as 
(diag(M)-L>C = D 

io where diag(M) is the diagonal matrix with elements Af(i\ ie {l...//} along 
the diagonal, 

L is the matrix with elements L(i,j), 
C is the vector with elements C„ and 
D is a vector with elements 

where Sj(i\ je {l..Jli(i)} is the set of indices of base stations to and from 

which base station i can send and receive synchronisation transmissions 
respectively. 

Let A=(diag(M)-L) 
20 This matrix is singular, i.e. has no inverse. This reflects the fact 

that any common value can be added to all compensation values, C„ 
without affecting the sum square error. A reasonable constraint to apply to 
the compensation values is that their sum should be zero so as to minimise 
the overall drift. Thus, we have an additional equation:- 
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This can be reflected in the matrix equation by adding a row of 
ones to any of the rows in A to form A', 

We can now solve the equation to obtain the compensation values. 
5 However, we can note that A (and therefore A') does not change very 
rapidly, if at all, since it is a function only of the base station connectivity. 
Thus, it may be more efficient to compute the inverse of A' which need 
only be updated infrequently. We thus obtain: - 
C = (A')" 1 • D 

10 

Having these compensation values, C„ each base station in the 
telecommunications system can be synchronised with every other base 
station. In addition to fulfilling the requirements of UTRA TDD mode, 
synchronisation is important in locating mobile stations. 

is A mobile station may need to be located within its cell, notably 

when the user makes an emergency call or simply in order to ensure a 
clean hand-over as the mobile station crosses into a neighbouring cell. 
Position measurements can be performed on the basis of delay 
measurements. A minimum of three base stations must be involved in the 

20 measurements in order to obtain an unambiguous location. This is because 
two dimensions of space plus time must be determined. In order for such 
positioning to be performed the base stations involved must either be 
synchronised or at least know their mutual time difference to a high 
accuracy. The periodic updating described earlier may not provide 

25 accurate enough synchronisation for position location. 

According to the third embodiment of the present invention, 
requesting the location of a mobile station initiates a set of synchronisation 
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measurements between the base stations involved. Before this can be 
done, it must be determined which base stations are involved. The 
simplest, although least efficient, approach to determining this set of 
measurements is to assume that the base station to which the mobile 

5 station is affiliated and the list of base stations neighbouring that base 
station are all involved. 

A more efficient approach would be to arrange for the mobile 
station to monitor the signal strength of the BCCH channels of the 
neighbouring base stations and report the addresses of the two (or more) 

10 base stations providing the strongest signals. Alternatively, the mobile 
stations can simply report the actual BCCH signal strength and the 
receiving base station or the RNC can determine the base stations to be 
involved. The BCCH signal strength can be measured by correlating 
against the appropriate training sequences. It will be understood that these 

15 measurements will be performed anyway to support the hand-over decision 
process. 

Once the set of base stations involved has been determined, the 
schedules for synchronisation measurements can be established for each 
base station. The procedure is then identical to that described previously 

20 for normal synchronisation. The mobile station is also instructed to make, 
at a suitable time, a transmission at full power on the RACH using, 
preferably, the same burst structure as defined earlier for inter base station 
transmissions. The time for this transmission should be close to the 
transmission times for the inter base station synchronisation transmission 

25 in order to minimise the effect of clock drift. However, the mobile station 
transmission may be before, interspersed with or after the inter base station 
synchronisation transmissions. In a preferred implementation, the RNC 
will select the schedule for the mobile station to make its transmission. 
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This will be signalled to the mobile station on a suitable signalling channel 
by the base station to which it is affiliated. Other means of scheduling are 
not precluded. The RNC will also instruct the base stations involved to 
signal, preferably in their BCCH channel, to their affiliated mobile stations 
5 that random access transmission is unavailable in that particular RACH 
time slot. 

Alternatively, this RNC instruction may be restricted to just the 
base station to which the mobile station is affiliated. The rationale for this 
restriction is that the mobile station is transmitting at full power and so can 

10 easily reach the base station at the centre of its own cell with enough 

power to make RACH reception possible. However, the range to the other 
base stations will typically be greater than the range from any mobile 
station attempting to transmit in a RACH within the cells of those other 
base stations. Since these cells will use power control, it is possible for the 

15 processing gain between the various training sequences to facilitate 
simultaneous reception. 

The three (or more) base stations will each receive the signal from 
the mobile station and compare the reception time with their own timing. 
Given that the positions of the base stations will be known, this will 

20 provide all of the information needed to locate the mobile station. 

Following any of the various transmissions required to support 
positioning, it may be discovered that either inter base station 
synchronisation transmissions or the transmission from the mobile station 
have not been received adequately. The RNC can schedule repeat 

25 transmissions as necessary, either to facilitate computation of the position 
or to improve its accuracy. 

So far the discussion of synchronisation has covered only fine 
synchronisation after coarse synchronisation has already been achieved. 
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With an RNC in control, initial coarse synchronisation can be 
achieved in a straightforward manner- When a network is commissioned 
the base stations may be activated in sequence either by manual 
intervention or under control of the RNC. The first base station to be 

5 activated becomes the temporary timing master and makes periodic 
synchronisation burst transmissions in its RACH channel. Other base 
stations, activated later are only allowed to transmit after they have 
received a synchronisation burst. In this way the network will become 
synchronised globally. If an individual base station requires re- 

10 synchronisation, following a failure and repair, for example, again that 
base station is not allowed to transmit until it has received a RACH 
synchronisation burst from at least one other base station. It may then 
make its own RACH burst transmission, after making a coarse update to its 
timing from the initial burst. 

15 The above achieves slot and frame synchronisation since the 

RACH slot is in a fixed position within the frame. Multi-frame 
synchronisation can be achieved by a number of means. The simplest and 
preferred method is to make the RACH slot which is 'stolen' for 
synchronisation always be contained in the first frame or any fixed 

20 arbitrary numbered frame within a multi-frame. 

None of the above description precludes the incorporation of base 
stations equipped with a GPS receiver. In this case, the compensation 
values, C„ for those base stations are set equal to zero and the constraint 
that the sum of compensation values equals zero is removed. In this way, 

25 the synchronisation scheme will cause all of the base stations involved to 
become synchronised either directly or indirectly to GPS. 
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CLAIMS: 

1. A method of providing synchronisation between a plurality of base 
stations in a telecommunications system, the telecommunications system 
comprising a plurality of cells, each of the plurality of cells having one of 
the plurality of base stations and at least one mobile station, the method 
comprises the steps of: 

a) providing at least one channel for usage in the plurality of cells; 

b) transmitting a synchronisation signal in a given one of the at least one 
channel, the transmission being from a first base station to those 
remaining base stations within the telecommunications system which 
are within transmission range; and 

c) calculating a time difference between clock pulses from the first base 
station and clock pulses transmitted by other base stations within 
transmission range. 

2. A method according to Claim 1, having the further steps of: 

d) for each of the plurality of base stations, reporting the time differences 
calculated in step c) to a radio network controller; 

e) calculating a synchronising adjustment corresponding to each base 
station is calculated from the reported time differences; 

f) informing each base station individually of the corresponding 
synchronising adjustment calculated in step e); and 

g) adjusting the clock pulses of each base station according to the 
corresponding synchronising adjustment. 



3. 



A method according to Claim 1 , having the further step of: 
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h) the first base station acting autonomously on the time differences 
calculated in step c) by adjusting the clock pulses of the first base 
station to minimise the time differences. 



5 4. A method according to Claims 1, 2 or 3, wherein the given channel 
is a random access channel transmitted at a frequency within a band of 
frequencies that is provided for communications with mobile stations. 

5. A method according to Claim 4, wherein the random access channel 
10 comprises a time slot per TDMA frame. 

6. A method according to Claim 5, wherein the random access channel 
is allocated to uplink transmissions in order to initiate communications. 

15 7. A method according to Claim 6, wherein communications are 
initiated by requesting a resource unit for uplink usage. 

8. A method according to Claims 5, 6 or 7, having the further step of: 
i) allocating the utilisation of each random access channel time slot for 

20 base station synchronisation according to a schedule. 

9. A method according to any one of Claims 5,6 or 7, having the 
further step of: 

j) using a second one of said at least one channels to silence uplink 
25 communications in the random access channel time slots to allow the 

transmission of synchronisation transmissions from the first base 
station to other base stations. 
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10. A method according to Claim 9, wherein the second channel is the 
broadcast control channel. 

11. A method according to any one Claims 4 to 10, wherein the random 
5 access channel time slot used is always contained in a fixed numbered 

frame within a plurality of multi-frames in order to synchronise the 
plurality of base stations over multi-frames. 

12. A method of locating a mobile station within a telecommunications 
10 cell forming part of a telecommunications system, the telecommunications 

cell comprising a base station and at least one mobile station, the method 
comprising the steps of: 

determining the location of at least three base stations; 

scheduling synchronisation measurements for each of the base 
is stations utilising a random access channel; 

transmitting a signal from the mobile station; 

receiving the transmitted signal at each of the three base stations; 

comparing the received signals with timing signals in each of the 
base stations; and 

20 using the comparison at each base station to determine the location 

of the mobile station. 



25 



13. A method of providing synchronisation between a plurality of base 
stations in a telecommunications system, the method substantially as 
hereinbefore described with reference to the accompanying drawings. 
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14. A method of locating a mobile station within a telecommunications 
cell forming part of a telecommunications system, substantially as 
hereinbefore described with reference to the accompanying drawings. 
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IMPROVEMENTS IN OR RELATING TO MOBILE 
TELECOMMUNICATIONS SYSTEMS 

The present invention relates to improvements in or relating to 
mobile telecommunications systems and is more particularly concerned 
with synchronisation of base stations within a telecommunications system. 

The UMTS terrestrial radio access time division duplex (UTRA 
TDD) mode is based on a combination of code division multiple access 
(CDMA) and hybrid time division multiple access (TDMA). UMTS is an 
acronym for universal mobile telecommunication system as will be 
understood by persons skilled in the art. 

Reliable operation in the UTRA TDD mode, incorporating the 
combined TD-CDMA multiple access scheme, requires synchronisation 
between base stations within a compliant telecommunications system. 
Moreover the mode also requires the provision of position information for 
the mobile stations affiliated to each base station. Synchronisation 
between base stations is also desirable in order to maximise system 
capacity. To these ends, the synchronisation of base stations must be 
achieved at the levels of time slots, frames and multi-frames, where a 
multi-frame is a repeating cycle of a number of frames. 

One known mechanism for synchronising the base stations is to 
equip each base station with a global positioning system (GPS) receiver. 
However, this is not always appropriate or even possible; for example, an 
area of deployment may be shadowed from the GPS constellation of 
satellites by tall buildings. For this and other reasons, alternative 
mechanisms for synchronising the base stations are required. 
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In an alternative mechanism, the base stations are synchronised 
over the backhaul network; the network which enables base stations to 
switch mobile communications into public telephone networks or the 
internet. However, if this mechanism is implemented according to a 
5 packet protocol (for example, internet protocol (IP) or asynchronous 
transfer mode (ATM)), then synchronisation will only be possible to a 
coarse accuracy. 

It is therefore an object of the present invention to obviate or at 
least mitigate the problems of synchronisation of base stations. 

) 

10 In accordance with a first aspect of the present invention, there is 

provided a method of providing synchronisation between a plurality of 
base stations in a telecommunications system, for each base station there is 
a telecommunications cell within which there is at least one mobile station 
and for each base station the method comprises the steps of: providing at 

is least one channel for usage in the telecommunications cell; a transmission 
step, wherein said at least one channel is utilised for transmission of a 
synchronisation signal, the transmission being from a first base station to 
those remaining base stations within the telecommunications system which 
are within transmission range; and a first calculation step, in which a time 

20 difference between clock pulses from the first base station and clock pulses 
transmitted by other base stations within transmission range is calculated. 

Preferably the method has the further steps: a reporting step, in 
which each of the plurality of base stations reports the time differences 
calculated in the time difference calculation step to a radio network 

25 controller; a second calculation step, wherein a synchronising adjustment 
corresponding to each base station is calculated from the reported time 
differences; and an adjusting step, wherein each base station is individually 
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sent the corresponding synchronising adjustment and the clock of the base 
station concerned is adjusted accordingly. 

Advantageously, each of the plurality of base stations can act 
autonomously on the basis of information received from the available 
5 remaining base stations to adjust the clock timing of that base station. 

The channel utilised for transmission of the synchronisation signal 
is preferably a random access channel (RACH) which is transmitted at a 
frequency within a band of frequencies that is provided for 
communications with mobile stations. The random access channel 

) 

10 advantageously comprises a single time slot per TDMA frame. More 

preferably, the RACH is allocated to transmissions from mobile stations to 
initiate communications. Preferably, communications are initiated by 
requesting a resource unit (time slot and CDMA code combination) for 
uplink usage. 

15 The method preferably further comprises a scheduling step in 

which the utilisation of each RACH time slot for base station 
synchronisation is allocated according to a schedule. 

More preferably, the method further comprises a silencing step in 
' which a second channel is used by the base station to silence mobile 

20 station communications in the RACH time slots to allow the transmission 
of synchronisation transmissions to other base stations. This second 
channel is most preferably the broadcast control channel (BCCH). 

In accordance with a second aspect of the present invention, there 
is provided a method of locating a mobile station within a 
25 telecommunications cell forming part of a telecommunications system, the 
telecommunications cell comprising a base station and at least one mobile 
station, the method comprising the steps of: determining the location of at 
least three base stations; scheduling synchronisation measurements for 
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each of the base stations utilising a random access channel; transmitting a 
signal from the mobile station; receiving the transmitted signal at each of 
the three base stations; comparing the received signals with timing signals 
in each of the base stations; and using the comparison at each base station 
5 to determine the location of the mobile station. 

For a better understanding of the present invention, reference will 
now be made, by way of example only, to the accompanying drawings in 
which:- 

10 Figure 1 shows a schematic diagram of the UTRA TDD mode. 
Figure 2 shows a schematic diagram of one TDMA frame. 
Figure 3 shows a schematic diagram of a network of telecommunication 
cells. 

Figure 4 shows a schematic diagram of the time differences between the 
is signals from base stations. 

In Figure 1, the UTRA TDD mode is illustrated. Information is 
transmitted in bursts at a certain combination of frequency, time (within a 
frame 102), and coding. Frames 102 are divided into time slots 104 and 

20 each time slot is just long enough for a single burst of information. 

Transmission of information is multiplexed through the use of orthogonal 
codes (CDMA). The information transmitted within a particular time slot 
is divided according to these codes: as a result, each burst contains a 
plurality of independent time slot and code combinations, called resource 

25 units 106. 

The UTRA TDD mode uses a scheme called Time Division - Code 
Division Multiple Access (TD-CDMA). This scheme provides for a 
random access channel (RACH) which is a single time slot 104 per TDMA 
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frame 102. The RACH is allocated to transmissions from mobile stations 
to initiate communications, usually by requesting a resource unit 106 for 
uplink usage. The RACHcan be utilised for both inter base station 
synchronisation and for mobile station position location. 

5 A TDMA frame is illustrated in Figure 2. As will be apparent, 

each TDMA frame 200 contains a plurality of time slots 210; fifteen time 
slots in TDD mode, as shown. 

Figure 3 depicts a typical cellular deployment. Each base station 
300 has an associated cell 320. The range between neighbouring base 

10 stations 300 is roughly double the range from any base station to a mobile 
station 310 at its cell boundary. In an urban deployment, this typically 
leads to a path loss which is of the order of 12dB greater to the 
neighbouring base station 300 than to the cell-edge mobile station 310. On 
the one hand, the base station 300 would have a height gain advantage over 

is a mobile station 310 at the same location. On the other hand the base 
station antennas are typically constructed with a 'down tilt' intended to 
reduce inter cell interference. These opposing effects are of similar 
magnitude and will tend to cancel, making the 12dB figure a reasonable 
estimate for the increase in path loss. 

20 Figure 4 shows how the time differences, dj j, between the local 

base station 'a* and the neighbouring base stations 'b' and 'c' are derived 
from the synchronisation signals. The shaded time slot represents the 
RACH which can carry synchronisation signals. The upper boxed area 
represents the time differences at base V: from top to bottom the lines 

25 represent: a) the base station's own signal; b) the delayed signal from base 
station 'b'; and c) the delayed signal from base station c c\ Similarly the 
lower boxed area represents the time differences at base 'b\ There is no 
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line corresponding to base station 'c' - as would be the case when < c > was 

out of range of the signal from 'b' . 

In the first embodiment of the present invention, there is provided a 

base station which conforms to the UTRA TDD mode. The base station 
5 uses the RACH to synchronise with other base stations which are within 

transmission range. The base station is arranged to 'steal' the RACH time 

slot for transmissions to other base stations at suitable times. In this 

discussion it is assumed that the same time slot will be used for RACH 

operation in all cells; whilst this assumption is advantageous, it is not 
10 essential to the operation of this invention. The times at which a base 

station should steal a RACH time slot can be determined according to the 

following criteria: 

Firstly, neighbouring base stations must not steal the RACH time 

slot in the same frame, 
is Secondly, RACH time slots must be stolen frequently enough to 

maintain overall base station network synchronisation to the required 

accuracy. 

Lastly, schedules for RACH time slot stealing may be determined 
either centrally by a radio network controller (RNC) or according to 

20 sequence generators resident in the base stations. In the latter case, the 
sequence generators are arranged in such a way that RACH stealing 
schedules do not coincide in neighbouring cells. If the RNC is used, it can 
establish schedules according to this criterion. The schedules may be at 
regular, pseudo random or constrained random intervals. 

25 When the base station has a schedule assigned for RACH stealing 

in the near future, at a suitable time it makes a broadcast transmission 
(preferably on its broadcast control channel, BCCH) to all mobile stations 
affiliated to the base station, to instruct these mobile stations that the 
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RACH will be unavailable for mobile station transmissions in the 
forthcoming scheduled stolen RACH time slot. This will clear the stolen 
RACH time slot for inter cell synchronisation usage. 

Arranging for the stealing base station to silence mobile stations 
affiliated to the stealing base station when the RACH is stolen, will 
prevent unnecessary collisions on the RACH channel. However, as 
described so far, the neighbouring base stations will not silence their 
respective affiliated mobile stations from making RACH transmissions. 
These RACH transmissions will be power controlled and it should be 
possible for the neighbouring base stations to receive the transmission 
from the base station stealing the RACH timeslot and to receive any 
RACH transmissions from their own affiliated mobile stations. However, 
in the case where stolen RACH timeslots are scheduled by the RNC, it is 
optionally possible to arrange for the neighbouring base stations to silence 
RACH transmissions from their mobile stations using the same procedure 
as described for the RACH time slot stealing. 

In this way the interference to the synchronisation transmission can 
be substantially removed, except from distant stations. If this option is not 
employed then interference to the reception of synchronisation 
transmission in the RACH timeslot may prevent its reception. However, 
given the statistics of RACH traffic, a high proportion of such 
measurements should be received. 

In the second embodiment of the present invention, an alternative 
approach to 'stealing' RACH slots for synchronisation is taken. In this 
approach, RACH slots are arranged throughout the network of base 
stations to be allocated to synchronisation at regular fixed intervals. 
During these allocated RACH slots, none of the mobile stations make 
RACH transmissions, and it is unnecessary to instruct the mobile stations 



WO 01/15340 




PCT/GB00/03111 



not to make the RACH transmissions since they are capable of determining 
such times for themselves. However, the base stations do transmit a 
simple binary signal periodically to indicate that this mode of operation 
applies: such a transmission would not be necessary in a network where all 

5 base stations had associated GPS receivers. In consequence, during the 
allocated RACH time slots all base stations are either listening for 
synchronisation transmissions or making them. The subset of base stations 
making synchronisation transmissions changes from one selected RACH 
time slot to the next. It is necessary to ensure that the spread of 

10 transmissions is such that only one dominant synchronisation signal is 
received at any given base station in any given selected RACH time slot. 
The planning of these subsets can be performed either manually or 
automatically according to scheme similar to dynamic channel assignment 
(DCA). 

15 Within UTRA TDD, bursts are transmitted within time slots and 

each burst is sub-divided into 2560 chips which are zoned into two data 
fields, one midamble field and a guard period. The midamble field 
contains training sequences. Because the base stations are static and have 
accurate frequency references, it is possible to perform correlation across 

20 the entire time slot. Correlation makes use of training sequences so the 
synchronisation burst, with the exception of the guard period, is arranged 
to have no data fields and effectively becomes all midamble. Whole time 
slot correlation affords a processing gain of about 34dB. This high 
processing gain serves to compensate for the increased path loss to the 

25 neighbouring cells. 

Assuming that every base station sends and receives 
synchronisation bursts to and from its neighbouring base stations, all of the 
information necessary for the network wide synchronisation can be 
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aggregated. This can be used in one of two distinct ways, either 
distributed or centralised. 

The first and second embodiments of the invention detail methods 
of gaining access to RACH timeslots. Either embodiment can be 
implemented according to the distributed or centralised approaches. 

In the distributed approach, every base station acts autonomously 
on the basis of the information it has received to adjust its clock timing in 
such a way that, given that all other base stations operate similarly, they 
will come into synchronisation. 

In the centralised approach, all base stations report their results to 
the RNC which then computes a set of adjustments and signals these 
adjustments individually to the relevant base stations. Essentially, each 
base station measures the timing of each received synchronisation burst 
relative to its own timing. This can be viewed as the timing of the received 
burst relative to the time at which it would make its transmission. Each 
base station is provided with a matched filter, matched to the 
synchronisation code. When a burst is received, there will usually be 
several discrete paths. The earliest significant path will be taken to 
provide the timing since this is most likely to correspond to the line of 
sight path if there is one. The following discussion relates to the 
centralised synchronisation procedure, following coarse level 
synchronisation. 

Suppose we have a deployment of N base stations. Let the variable 
L{i J) = L(j\i) indicate those base stations which are able to hear each 
other's synchronisation transmissions. If base station i can hear base 
station f s transmission and base station j can hear base station V s 
transmission then L(iJ) = L(J y i) = 1. Otherwise L(iJ) = L(/,0 = 0. Note 
that L(i,i) = 0 for all i. All relative timings are aggregated at the RNC. If 
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base station i hears base station fs transmission with delay dij and base 
station j hears base station V s transmission with delay djj 9 then the RNC 
computes the time differences as 



and 




Referring once more to Figure 4, it is plain that L(a,b) = L(b,a) = 1 
and L(a,c) = L(c,a) = 1 but L(b,c) = L(c f b) = 0. Figure 4 also illustrates 
how the time differences, are derived. Thus 5^ is the time by which 
base station fs time is advanced with respect to the time of base station j 
and excludes any time delay due to intervening distance. 

Suppose base station i will be retarded by a compensation amount 
Ci which is to be computed. Following such compensation, the new timing 
error between base stations i and j will be given by 



If all measurements were completely accurate and consistent, we 
could simply solve the equations to make 8' UJ = 0 for all i and all j. 

However, given measurement errors it is better to solve for a 
minimum sum square error, that is, 



synchronisation transmissions base station i can hear and who can also 



should be minimised. Expanding this gives :- 



S E L k j)K + c ? + c j + 2 fc., c j - 5 u c > - c > c j 



)} 



Let Af (i)= ^L(ij) be the number of base stations whose 
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hear base station f s synchronisation transmission. We can then express 
the sum square error as 

i=l i=l j=l »"=! 7=1 i=l J=l 

Now differentiate with respect to C. and equate to zero. We obtain 
5 4M(/)C ( . -42L(f,jK, . -ftHiJ^Cj =0 

/=» ;=i 

Thus 

M(i)C { -2L(i,7)c, = E^-M> 

7=1 7=1 

We can express this in matrix notation as 
(diag(M)-L)C = D 

io where diag(M) is the diagonal matrix with elements M(i\ ie {L..yV} along 
the diagonal, 

L is the matrix with elements L(i,j), 
C is the vector with elements C„ and 
D is a vector with elements 

15 Di = f,$J)*ij 

7=1 7=1 

where Sj(i\ je {l...M(i)} is the set of indices of base stations to and from 

which base station i can send and receive synchronisation transmissions 
respectively. 

Let A=(diag(M)-L) 
20 This matrix is singular, i.e. has no inverse. This reflects the fact 

that any common value can be added to all compensation values, Q, 
without affecting the sum square error. A reasonable constraint to apply to 
the compensation values is that their sum should be zero so as to minimise 
the overall drift. Thus, we have an additional equation:- 
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£c,=o 

This can be reflected in the matrix equation by adding a row of 
ones to any of the rows in A to form A'. 

We can now solve the equation to obtain the compensation values. 
5 However, we can note that A (and therefore A') does not change very 
rapidly, if at all, since it is a function only of the base station connectivity. 
Thus, it may be more efficient to compute the inverse of A' which need 
only be updated infrequently. We thus obtain:- 

C = (A')~ l • D i 

10 

Having these compensation values, C„ each base station in the 
telecommunications system can be synchronised with every other base 
station. In addition to fulfilling the requirements of UTRA TDD mode, 
synchronisation is important in locating mobile stations. 

is A mobile station may need to be located within its cell, notably 

when the user makes an emergency call or simply in order to ensure a 
clean hand-over as the mobile station crosses into a neighbouring cell. 
Position measurements can be performed on the basis of delay 
measurements. A minimum of three base stations must be involved in the 

20 measurements in order to obtain an unambiguous location. This is because 
two dimensions of space plus time must be determined. In order for such 
positioning to be performed the base stations involved must either be 
synchronised or at least know their mutual time difference to a high 
accuracy. The periodic updating described earlier may not provide 

25 accurate enough synchronisation for position location. 

According to the third embodiment of the present invention, 
requesting the location of a mobile station initiates a set of synchronisation 
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measurements between the base stations involved. Before this can be 
done, it must be determined which base stations are involved. The 
simplest, although least efficient, approach to determining this set of 
measurements is to assume that the base station to which the mobile 
station is affiliated and the list of base stations neighbouring that base 
station are all involved. 

A more efficient approach would be to arrange for the mobile 
station to monitor the signal strength of the BCCH channels of the 
neighbouring base stations and report the addresses of the two (or more) 
base stations providing the strongest signals. Alternatively, the mobile 
stations can simply report the actual BCCH signal strength and the 
receiving base station or the RNC can determine the base stations to be 
involved. The BCCH signal strength can be measured by correlating 
against the appropriate training sequences. It will be understood that these 
measurements will be performed anyway to support the hand-over decision < 
process. 

Once the set of base stations involved has been determined, the 
schedules for synchronisation measurements can be established for each 
base station. The procedure is then identical to that described previously 
for normal synchronisation. The mobile station is also instructed to make, 
at a suitable time, a transmission at full power on the RACH using, 
preferably, the same burst structure as defined earlier for inter base station 
transmissions. The time for this transmission should be close to the 
transmission times for the inter base station synchronisation transmission 
in order to minimise the effect of clock drift. However, the mobile station 
transmission may be before, interspersed with or after the inter base station 
synchronisation transmissions. In a preferred implementation, the RNC 
will select the schedule for the mobile station to make its transmission. 
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This will be signalled to the mobile station on a suitable signalling channel 
by the base station to which it is affiliated. Other means of scheduling are 
not precluded. The RNC will also instruct the base stations involved to 
signal, preferably in their BCCH channel, to their affiliated mobile stations 
5 that random access transmission is unavailable in that particular RACH 
time slot. 

Alternatively, this RNC instruction may be restricted to just the 
base station to which the mobile station is affiliated. The rationale for this 
restriction is that the mobile station is transmitting at full power and so can 

10 easily reach the base station at the centre of its own cell with enough 

power to make RACH reception possible. However, the range to the other 
base stations will typically be greater than the range from any mobile 
station attempting to transmit in a RACH within the cells of those other 
base stations. Since these cells will use power control, it is possible for the 

is processing gain between the various training sequences to facilitate 
simultaneous reception. 

The three (or more) base stations will each receive the signal from 
the mobile station and compare the reception time with their own timing. 
Given that the positions of the base stations will be known, this will 

20 provide all of the information needed to locate the mobile station. 

Following any of the various transmissions required to support 
positioning, it may be discovered that either inter base station 
synchronisation transmissions or the transmission from the mobile station 
have not been received adequately. The RNC can schedule repeat 

25 transmissions as necessary, either to facilitate computation of the position 
or to improve its accuracy. 

So far the discussion of synchronisation has covered only fine 
synchronisation after coarse synchronisation has already been achieved. 
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With an RNC in control, initial coarse synchronisation can be 
achieved in a straightforward manner. When a network is commissioned 
the base stations may be activated in sequence either by manual 
intervention or under control of the RNC. The first base station to be 

5 activated becomes the temporary timing master and makes periodic 
synchronisation burst transmissions in its RACH channel. Other base 
stations, activated later are only allowed to transmit after they have 
received a synchronisation burst. In this way the network will become 
synchronised globally. If an individual base station requires re- 

10 synchronisation, following a failure and repair, for example, again that 
base station is not allowed to transmit until it has received a RACH 
synchronisation burst from at least one other base station. It may then 
make its own RACH burst transmission, after making a coarse update to its 
timing from the initial burst. 

is The above achieves slot and frame synchronisation since the 

RACH slot is in a fixed position within the frame. Multi-frame 
synchronisation can be achieved by a number of means. The simplest and 
preferred method is to make the RACH slot which is 'stolen' for 
synchronisation always be contained in the first frame or any fixed 

20 arbitrary numbered frame within a multi-frame. 

None of the above description precludes the incorporation of base 
stations equipped with a GPS receiver. In this case, the compensation 
values, C„ for those base stations are set equal to zero and the constraint 
that the sum of compensation values equals zero is removed. In this way, 

25 the synchronisation scheme will cause all of the base stations involved to 
become synchronised either directly or indirectly to GPS. 
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CLAIMS: 



1 . A method of providing synchronisation between a plurality of base 
stations in a telecommunications system, the telecommunications system 
comprising a plurality of cells, each of the plurality of cells having one of 
the plurality of base stations and at least one mobile station, the method 
comprises the steps of: 

a) providing at least one channel for usage in the plurality of cells; 

b) transmitting a synchronisation signal in a given one of the at least one 
channel, the transmission being from a first base station to those 
remaining base stations within the telecommunications system which 
are within transmission range; and 

c) calculating a time difference between clock pulses from the first base 
station and clock pulses transmitted by other base stations within 
transmission range. 

2. A method according to Claim 1, having the further steps of: 

d) for each of the plurality of base stations, reporting the time differences 
calculated in step c) to a radio network controller; 

e) calculating a synchronising adjustment corresponding to each base 
station is calculated from the reported time differences; 

f) informing each base station individually of the corresponding 
synchronising adjustment calculated in step e); and 

g) adjusting the clock pulses of each base station according to the 
corresponding synchronising adjustment. 



3. 



A method according to Claim 1, having the further step of: 
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h) the first base station acting autonomously on the time differences 
calculated in step c) by adjusting the clock pulses of the first base 
station to minimise the time differences. 



4. A method according to Claims 1, 2 or 3, wherein the given channel 
is a random access channel transmitted at a frequency within a band of 
frequencies that is provided for communications with mobile stations. 

5. A method according to Claim 4, wherein the random access channel 
comprises a time slot per TDMA frame. 

6. A method according to Claim 5, wherein the random access channel 
is allocated to uplink transmissions in order to initiate communications. 

7. A method according to Claim 6, wherein communications are 
initiated by requesting a resource unit for uplink usage. 

8. A method according to Claims 5, 6 or 7, having the further step of: 
i) allocating the utilisation of each random access channel time slot for 

base station synchronisation according to a schedule. 

9. A method according to any one of Claims 5,6 or 7, having the 
further step of: 

j) using a second one of said at least one channels to silence uplink 
communications in the random access channel time slots to allow the 
transmission of synchronisation transmissions from the first base 
station to other base stations. 
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10. A method according to Claim 9, wherein the second channel is the 
broadcast control channel. 



11. A method according to any one Claims 4 to 10, wherein the random 
5 access channel time slot used is always contained in a fixed numbered 

frame within a plurality of multi-frames in order to synchronise the 
plurality of base stations over multi-frames. 

12. A method of locating a mobile station within a telecommunications 

) 

10 cell forming part of a telecommunications system, the telecommunications 
cell comprising a base station and at least one mobile station, the method 
comprising the steps of: 

determining the location of at least three base stations; 
scheduling synchronisation measurements for each of the base 
15 stations utilising a random access channel; 

transmitting a signal from the mobile station; 
receiving the transmitted signal at each of the three base stations; 
comparing the received signals with timing signals in each of the 
base stations; and } 
20 using the comparison at each base station to determine the location 

of the mobile station. 

13. A method of providing synchronisation between a plurality of base 
stations in a telecommunications system, the method substantially as 

25 hereinbefore described with reference to the accompanying drawings. 
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14. A method of locating a mobile station within a telecommunications 
cell forming part of a telecommunications system, substantially as 
hereinbefore described with reference to the accompanying drawings. 
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3. This report contains indications relating to the following items: 

Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations suporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 
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^ European Patent Office 
Aiji D-80298 Munich 

Tel. +49 89 2399 - 0 Tx: 523656 eDmu d 
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Authorized officer 

Staeger, R (| M }) 
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Telephone No. +49 89 2399 8124 y 
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I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Articie 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70. 1 7)): 
Description, pages: 

1-15 as originally filed 
Claims, No.: 

13,14 as originally filed 

1-12 as received on 19/1 1/2001 with letter of 19/1 1/2001 

Drawings, sheets: 

1/3-3/3 as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 
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□ the description, pages: 

IS the claims, Nos.: 13-14 

□ the drawings, sheets: 

5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 
IV. Lack of unity of invention 

1 . In response to the invitation to restrict or pay additional fees the applicant has: 

□ restricted the claims. 

□ paid additional fees. 

□ paid additional fees under protest. 

H neither restricted nor paid additional fees. 

2. □ This Authority found that the requirement of unity of invention is not complied and chose, according to Rule 

68.1 , not to invite the applicant to restrict or pay additional fees. 

3. This Authority considers that the requirement of unity of invention in accordance with Rules 13.1, 13.2 and 13.3 is 

□ complied with. 

□ not complied with for the following reasons: 

4. Consequently, the following parts of the international application were the subject of international preliminary 
examination in establishing this report: 

□ all parts. 

IS the parts relating to claims Nos. 1-11. 

V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 2,4-11 

No: Claims 1 ,3 
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Inventive step (IS) 



Yes: 



Claims 



No: Claims 2,4-11 

Industrial applicability (IA) Yes: Claims 1 -1 1 

No: Claims 

2. Citations and explanations 
see separate sheet 

VI. Certain documents cited 

1. Certain published documents (Rule 70.10) 

and / or 

2. Non-written disclosures (Rule 70.9) 
see separate sheet 

VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 

VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
see separate sheet 
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IV. Lack of Unity 

In response to the invitation to restrict or pay additional fees, the applicant neither 
restricted nor paid additional fees. Consequently, a report will be indicated merely 
with regard to claim 1-1 1 and not for claim 12. 



V. Reasoned statement with regard to novelty and inventive step: 

1 ) Reference is made to the following documents: 

D1 : LAGRANGE X ET AL: 'AUTONOMOUS INTER BASE STATION 
SYNCHRONISATION VIA A COMMON BROADCAST CONTROL CHANNEL 
PROCEEDINGS OF THE VEHICULAR TECHNOLOGY CONFERENCE, US, NEW 
YORK, IEEE, vol. CONF. 44, 8 June 1994, pages 1050-1054, XP000496838 
ISBN: 0-7803-1928-1 

D2: EP-A-0 81 7 405 (NIPPON ELECTRIC CO) 7 January 1 998 

D3: WO 99 57826 A (NOKIA TELECOMMUNICATIONS OY ;ESSER ALEX (Fl); 

WESBY PHILIP (Fl)) 1 1 November 1999 



2a) Although claim 1 is related to "a method of providing synchronization between 
a plurality of base stations", said claim merely contains features c) where therein 
are calculated for a base station the time differences between corresponding time 
slots transmitted by the base station and corresponding time slots received from 
other base stations within the transmission range of said base station. Thereby, 
merely several time difference values have been calculated and provided. 
Claim 1 does neither contain any clear feature that these values are used for 
adjusting (providing) synchronization nor does the claim disclose features how 
these values are used to provide synchronization between the base stations. This 
leads to an unclear scope of the claim (see also section VIII). Moreover, with 
regard to novelty and inventive step merely those features occurring in the claim 
are taken into account for the following opinion. 

b) Claim 1 is formulated in such a general manner that the features of said claim can 
be read from D1 . In the following references to D1 will be indicated in brackets. 
Document D1 , in particular abstract, section synchronization algorithm and 
conclusion, discloses as in claim 1 : 
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A method of providing synchronisation between a plurality of base stations in a 
telecommunications system (abstract, I. 1-2) , the telecommunications system 
comprising a plurality of cells, each of the plurality of cells having one of the 
plurality of base stations and at least one mobile station, the method comprises 
the steps of: 

a) providing at least one channel comprising time slots (TDMA) for usage in the 
plurality of cells; 

b) transmitting a synchronisation signal in a given time slot (TDMA time slots) of 
the at least one channel, the transmission being from each of the plurality of base 
stations to those remaining base stations within the telecommunications system 
which are within transmission range of each respective base station (implied in 
D1, that only stations being within transmission range can be received); and 

c) for each respective base station, calculating respective time differences 
between corresponding time slots transmitted by the respective base station and 
received from respective other base stations within the transmission range of the 
respective base station (abstract, I. 11-13 and section III, synchronization 
algorithm). 

Hence, claim 1 of the present application does not satisfy the criterion set forth in 
Article 33(2) PCT, because the subject-matter of claim 1 is not new compared to 
D1. 

Claim 1 merely seems to differ from D1 in that claim 1 is omitting the weighting 
averaging of D1 and claim 1 is not using the averaged time difference for the 
synchronization of the base station, which has calculated the averaged time 
difference. Apart from the obviously simpler design of the method, the only result 
such an omission is that the effects related to these features are also no longer 
present. Furthermore it could also be argued that when having the problem to 
simplify a method the skilled person would take into a account to avoid as much 
calculations as possible. 

Thus, even if the claim would be new based on minor differences it would appear 
that omitted features compared to D1 could not provide an inventive contribution 
to claim 1 . 

For the objections above has been taken into account that according to D1 , 
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section "synchronization algorithm" and the cited prior art documents [9] and 
[10] of D1 , a base station autonomously adjusts its synchronisation based on the 
time differences between its time and the time related to received signals of the 
neighbouring base stations. These time differences were weighted and averaged 
and then autonomously the base station uses this averaged value to adjust its 
own timing. Each base station performs such a process and appears that there is 
no transmitting of these average values between the base stations. 

c) D2 does not clearly indicate a method for synchronising base stations. However, 
D2, in particular figures 1 , 2 and 5 and col. 1 , I. 3 to col. 4, I. 21 ; discloses a 
method for a base station to detect TDMA transmissions made by adjacent base 
stations and uses the detected transmission timings of the adjacent base stations 
to determine the transmit time intervals of the detecting base station in such a 
manner that there is no conflict with the control channel signals of the adjacent 
base station. Such a controlled determining and adjusting of a transmit time slot is 
considered to fall under the term "synchronisation". 

Thus, it appears that most of the features contained in claim 1 can be found, 
also in D2. The minor difference do not appear to contribute inventive subject- 
matter. 

3a) Prima facie dependent claim 3 does not contain any features which, in 

combination with the features of any claim to which it refers, meet the require- 
ments of the PCT in respect of novelty, because the feature of claim 3 seems to 
shown in D1 and D2 as cited above. 

b) Prima facie the features of dependent claims 2,4-1 1 appear to be routine design 
options for the skilled person and thereby do not contribute subject-matter which 
could provide an inventive step. 

VI Certain documents 

Since the priority of the application is considered as valid, the document D3 does 
not belong to prior art in the PCT phase, but has to be to be taken into account in 
a possible European phase. 
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VII Certain defects in the international application: 

1. ) To meet the requirements of Rule 5.1(a)(ii) PCT, documents D1- D2 should have 

been identified in the description and the relevant background art disclosed 
therein should be briefly discussed. 

2. ) If necessary, the description should have been adapted to correctly reflect any 

changes in the scope of the claimed invention. 

VIII Certain observations: 

1) As mentioned already in section 2a.) above claim 1 , although related to "a method 
of providing synchronization between a plurality of base stations", said claim 
merely contains a feature c) where therein are calculated for a base station the 
time differences between corresponding time slots transmitted by the base station 
and corresponding time slots received from other base stations within the 
transmission range of said base station. Thereby, merely several time 
difference values have been calculated and no features are indicated that 
and how these values are used for synchronizing. 

There should have been at least a feature like: "using for each respective base 
station the calculated respective time differences for adjusting the synchronisation 
between the plurality of base stations". 

2) In order to avoid unclear antecedents of respective base station and respective 
other base stations, it seemed to be clearer if in claim 1,1.16 there would have 
been deleted the word "respective" in front of "other base stations". 
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Dear Sirs 

Patents Act 1977: Search Report under Section 17(5) * 

I enclose two copies of my search report and two copies of the citations. 
Plurality of invention 

I consider that your application relates to more than one invention as follows: 

a) the invention of claims 1-11 & 13 defining a method to provide synchronisation 
between a plurality of base stations 

b) the invention of claims 12 & 14 defining a method of locating a mobile station 
using synchronised base stations 

My search report relates to the first invention only. If you want the other invention 
searched, you should file a further Patents Form 9/77. 

Publication 

I estimate that, provided you have met all formal requirements, preparations for publication 
of your application will be completed soon after 16 January 2001. You will then receive a 
letter informing you of completion and telling you the publication number and date of 
publication. 

Amendment/withdrawal 



f Use of E-mail: Please note that e-mail should be used for correspondence only. 

An Executive Agency of the Department of Trade and Industry 
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Examiner: 
Date of search: 



. INVESTOR IN PEOPLE 

Anita Keogh 

25 September 2000 



Patents Act 1977 

Search Report under Section 17 

Databases searched: 

UK Patent Office collections, including GB, EP, WO & US patent specifications, in: 
UK CI (Ed.R): H4L (LDLTA, LDLTX, LDLW, LECY) 
Int CI (Ed.7): H04B (7/204, 7/212, 7/26), H04J (3/06), H04Q (7/30) 
Other: Online: WPI, EPODOC, JAPIO 



Documents considered to be relevant: 



Category 


Identity of document and relevant passage 


Relevant 
to claims 


X, P 


EP 0954122 A 


(SIEMENS) see abstract 


1 at least 


A 


EP 0903873 Al 


(TOSHB3A) see columns 1-7 




X 


EP 0560079 Al 


(TECNOMEN) see abstract and particularly page 3 
lines 23-39, page 4 line 32 to page 5 line 25 


1.2 


A 


EP 0286614 Al 


(ERICSSON) see abstract and particularly column 8 
line 47 to column 9 line 33 




X,P 


WO 99/57826 Al 


(NOKIA) see abstract and particularly page 13 line 
27 to page 16 line 34 


1,2 


X 


WO 94/28643 Al 


(NOKIA) see abstract and particularly page 2 line 
14 to page 3 line 30, page 8 line 30 to page 9 line 
32 


1,3,4 


X 


US 5448570 


(TODA et al.) see column 1 lines 35-61 
column 2 lines 31-53 


1,3 


A 


US 5363376 


(CHUANG et al.) see abstract and column 10 lines 
12-38 





X Document indicating lack of novelty or inventive step A Document indicating technological background and/or state of the art 

Y Document indicating lack of inventive step if combined P Document published on or after the declared priority date but before the 
with one or more other documents of same category. filing date of this invention. 

E Patent document published on or after, but with priority date earlier 
& Member of the same patent family than, the Filing date of this application. 
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4 June 2003 



Dear Sirs 



Patents Act 1977: Examination Report under Section 18(3) 
Latest date for reply: 



4 December 2003 



I enclose two copies of my examination report and two copies of the new citations. 

The new citations have come to my attention whilst updating,the search. It is regretted that 
these were not cited at an earlier stage. 

By the above date you should either file amendments to meet the objections in the enclosed 
report or make observations on them. If you do not, the application may be refused. 

You should note that the normal unextended period allowed for complying fully with the 
requirements of the Act will end on 4 June 2004, that is 12 months after the date of this letter. 



Yours faithfully 




David McWhirter 
Examiner 



Use of E-mail: Please note that e-mail should be used for correspondence only. 

An Executive Agency of the Department of Trade and Industry 
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Plurality of invention 

1 . Your claims define two separate inventions not forming a single inventive concept. 
The inventions are: , ~ 

a. a method, of claims 1 - 1 1 , for providing synchronisation between a plurality of 
base stations, and 

b. a method, of claim 12, of locating a mobile station using synchronised base 
stations. 

2. You will need to amend your claims, so that they relate to only one invention or 
inventive concept. You will also need to make consequential amendments to the description. 
You may wish to consider filing a divisional application. Any such application should 
normally be filed no later than 3 months before the expiry of the period for putting the present 
application in order. 

Novelty 

3. The invention as defined in claims 1-4 is not new because it has already been 
disclosed in each of the following documents: * 

"Autonomous inter base station synchronisation via a common broadcast charmer * 
(LAGRANGE ET AL.) relevant to claims 1 & 3; 

EP 0817405 A2 (NEC) see column 1 line 1 - column 4 line 21 and figures 1, 2 & 5, relevant 
to claims 1 & 3; 

* WO 99/57826 Al (NOKIA) see page 13 line 27 - page 16 line 34 and also figure 7, relevant 
to claims 1 & 2; 

* EP 0954122 A (SIEMENS) see abstract and paragraphs 26-35, relevant to claim 1* 

EP 0560079 Al (TECNOMEN) see page 3 lines 23-39 and page 4 line 32 - page 5 line 25 
relevant to claims 1 & 2; 

WO 94/28643 (NOKIA) see abstract, page 2 line 14 - page 3 line 30 and page 8 line 30 - page 
9 line 32, relevant to claim 1, 3 & 4 

No amendment of your claims will be needed in respect of the documents marked * if you 
can show that the priority date of your invention is not later than the priority date of the 
relevant disclosure in that document. 
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[ Examination Report contd. ] 



4. The invention as defined by claim 1 is disclosed by (LAGRANGE). The paper 
discloses a study of a synchronisation technique between a plurality of base stations, see 
abstract lines 1-2. 

5. Part b) is implied by (LAGRANGE) in that only stations being within transmission 
range can be synchronised. Part c) is also disclosed in the abstract, lines 1 1-13 and 
Synchronisation Algorithm of section m. 

t 

6. Claim 1 merely seems to differ from (LAGRANGE) in that claim 1 does not include a 
weighted average to calculate the time difference for the synchronisation of the base station It 
could be argued that a skilled person may simplify the calculations as much as possible 
effectively producing the method as described in claim 1 . 

7. EP 08 1 7405 does not clearly indicate the method for synchronising base stations as in 
claims 1 & 3, however, the citation does disclose a method for a base station to detect TDMA 
transmission made by adjacent base stations and used the detected transmission timings to 
determine the transmit time intervals of the detecting base station so that there is no conflict 
with the control channel signals of the adjacent base station. Such a controlled determining 
and adjusting of a transmit time slot is considered to fall under the term "synchronisation". 

8. The remaining documents also disclose a synchronisation method as denned in claim 
1. Documents WO 99/57826 and EP 0560079 seem to disclose the invention further denned 
by claim 2, and the use of a random access acknowledgement in a common access channel of 
document WO 94/28643 implies the use of a random access channel and would seem to 
anticipate the invention of claims 1 , 3 & 4. 



Clarity/Support 

9. The characterising feature of claim 1 seems to be section c), i.e. calculating a time 
difference between clock pulses from the first base station and clock pulses transmitted by 
other base station within transmission range. Claim 1 does not, however, contain any clear 
feature that indicates how these values are used for adjusting (providing) synchronisation 
between base stations. To avoid any obscurity in the claim the following feature could be 
included: "using for each respective base station the calculated respective time differences for 
adjusting the synchronisation between the plurality of base stations." 
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Conflict with a corresponding European patent application 

10. This application appears to be similar to your European patent application published 
under No EP 1206849, having the same priority date and designating GB. If patents granted 
on these two applications relate to the same invention, the Comptroller will in due course 
revoke the patent granted on the present application unless either you amend the present 
specification to remove the conflict or , before the date of grant of the present application 
under Section 25(1), you begin proceedings to surrender the European patent (UK). Of 
course if the GB designation is withdrawn before grant of the European patent, no action will 
be required under Section 73(2). 
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CLAIMS: 

1 . A method of providing synchronisation between a plurality of base 
stations in a telecommunications system, the telecommunications system 
comprising a plurality of cells, each of the plurality of cells having one of 
the plurality of base stations and at least one mobile station, the method 
comprises the steps of: 

a) providing at least one channel for usage in the plurality of cells; 

b) transmitting a synchronisation signal in a given one of the at least one 
channel, the transmission being from a first base station to those 
remaining base stations within the telecommunications system which 
are within transmission range; and 

c) calculating a time difference between clock pulses from the first base 
station and clock pulses transmitted by other base stations within 
transmission range. 

2. A method according to Claim 1, having the further steps of: 

d) for each of the plurality of base stations, reporting the time differences 
calculated in step c) to a radio network controller; 

e) calculating a synchronising adjustment corresponding to each base 
station is calculated from the reported time differences; 

f) informing each base station individually of the corresponding 

synchronising adjustment calculated in step e); and 

« 

g) adjusting the clock pulses of each base station according to the 
corresponding synchronising adjustment. 

3 . A method according to Claim 1 , having the further step of: 
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h) the first base station acting autonomously on the time differences 
calculated in step c) by adjusting the clock pulses of the first base 
station to minimise the time differences. 

4. A method according to Claims 1 5 2 or 3, wherein the given channel 
is a random access channel transmitted at a frequency within a band of 
frequencies that is provided for communications with mobile stations. 

5. A method according to Claim 4, wherein the random access channel 
comprises a time slot per TDMA frame. 

6. A method according to Claim 5, wherein the random access channel 
is allocated to uplink transmissions in order to initiate communications. 

7. A method according to Claim 6, wherein communications are 
initiated by requesting a resource unit for uplink usage. 

8. A method according to Claims 5, 6 or 7, having the further step of: 

i) allocating the utilisation of each random access channel time slot for 
base station synchronisation according to a schedule. 

9. A method according to any one of Claims 5,6 or 7, having the 
further step of: 

j) using a second one of said at least one channels to silence uplink 
communications in the random access channel time slots to allow the 
transmission of synchronisation transmissions from the first base 
station to other base stations. 
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10. A method according to Claim 9, wherein the second channel is the 
broadcast control channel. 

11. A method according to any one Claims 4 to 10, wherein the random 
access channel time slot used is always contained in a fixed numbered 
frame within a plurality of multi-frames in order to synchronise the 
plurality of base stations over multi-frames. 

12. A method of locating a mobile station within a telecommunications 
cell forming part of a telecommunications system, the telecommunications 
cell comprising a base station and at least one mobile station, the method 
comprising the steps of: 

determining the location of at least three base stations; 

scheduling synchronisation measurements for each of the base 
stations utilising a random access channel; 

transmitting a signal from the mobile station; 

receiving the transmitted signal at each of the three base stations; 

comparing the received signals with timing signals in each of the 
base stations; and 

using the comparison at each base station to determine the location 
of the mobile station. 

13. A method of providing synchronisation between a plurality of base 
stations in a telecommunications system, the method substantially as 
hereinbefore described with reference to the accompanying drawings. 
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14. A method of locating a mobile station within a telecommunications 
cell forming part of a telecommunications system, substantially as 
hereinbefore described with reference to the accompanying drawings. 



